Vũ Bá Oai sinh năm 1903 tại Vũ Gia Trang (giáo phận, nhà thờ Phùng Khoang), làng Phùng Khoang, huyện Từ Liêm, phủ Hoài Đức, tỉnh Hà Đông (cũ) (nay thuộc về quận Nam Từ Liêm, thành phố Hà Nội) (hiện nhà thờ tổ Họ Vũ Bá và con cháu vẫn đang sinh sống tại Vũ Gia Trang). Nhờ cơ duyên với Hàn Bái (tên thật là Lê Văn Bái), một đại cao thủ đã phối hợp được võ Thiếu Lâm của Trung Hoa với võ thuật Việt Nam để khai sinh môn Thiếu Lâm Hàn Bái, ông đã được theo học với Võ sư, và thừa hưởng chân truyền của Sư tổ.

Sau khi Tổ sư Hàn Bái qua đời ngày 6 tháng 3 năm 1928 âm lịch, hưởng thọ 39 tuổi, phụ trách võ đường Hàn Bái được giao cho đệ tử trưởng là Nguyễn Văn Đắc, người về sau được tôn vinh là "đệ nhất vô thượng võ sư". Khi Nguyễn Văn Đắc chuyển đi Lạng Sơn, trách nhiệm mở mang võ đường được giao lại cho Vũ Bá Oai, "đệ nhị vô thượng võ sư".[1]

Vào cuối thập niên 1920, Vũ Bá Oai di cư vào Nam với lời hứa truyền bá môn võ Thiếu Lâm Hàn Bái trên miền đất này. Thời gian đầu ông chỉ truyền dạy cho một vài đệ tử tại nhà, đến khoảng những năm 1950 mới mở võ đường[1]. Võ đường được đặt tại góc đường Hồng Thập Tự -Lê Văn Duyệt (cũ) ở miền Nam Việt Nam, mang tên "Hàn Bái Đường" (hay "Thiếu Lâm Hàn Bái Đường") với tôn chỉ là hoằng dương tinh thần thượng võ trong giới trẻ Việt Nam[2]. Hàn Bái Đường cũng là địa chỉ quy tụ những thế hệ đầu tiên của Aikido Việt Nam từ những năm 1958, khi Võ sư Đặng Thông Trị trở về Việt Nam.

Trên đường giang hồ lưu lạc, đại sư Vũ Bá Oai đã gặp vô số cao nhân võ công thượng thừa, anh hùng hào kiệt cũng có, mà giang hồ hảo hán đại đạo cũng không ít. Với mỗi người, đại sư đều tỏ ra là một đại trượng phu "phú quý bất năng dâm, bần tiện bất năng di, uy vũ bất năng khuất", một đại hảo hán "trượng nghĩa khinh tài".[3]

Danh trấn giang hồ một thời trong giới võ lâm miền Nam Việt Nam, Đại sư Vũ Bá Oai cùng với Trương Thanh Đăng và Quách Văn Kế được giới võ Sài Gòn gọi là "tam nguyệt" (ba Mặt Trăng). Công lao phát triển phong trào luyện võ thuật ở miền Nam Việt Nam của ông thể hiện qua những thế hệ học trò nổi tiếng về sau như Mai Văn Khuê, Bác sĩ Đỗ Dư Ánh, Huỳnh Văn Mỹ, Bác sĩ Nguyễn Anh Tài, Vương Quang Ba, và cả Giáo sư Đặng Thông Trị, người sau này sáng lập Aikido Việt Nam. Theo lời Võ sư Đặng Thông Phong em ruột Giáo sư Đặng Thông Trị, trong những tiền bối của Aikido Việt Nam, có thể kể đến công lao của Sư phụ Vũ Bá Oai, Bác sĩ Nguyễn Anh Tài, thầy Mutsumo Nakazono, v.v...[4] Vũ Bá Oai đã làm nổi danh vị thầy của mình trong võ giới, góp phần công sức không nhỏ vào phong trào truyền bá võ thuật trên toàn bộ miền Nam Việt Nam.

Sự sụp đổ của miền Nam Việt Nam vào năm 1975 đă gây nên sự xáo trộn cho đời sống của nhiều môn đệ tại Hàn Bái Đường. Nhiều người trong số đó đã tị nạn sang Mỹ, trong đó có Vũ Bá Oai.

Vũ Bá Oai qua đời ngày 28 tháng 1 năm 2001 tại California, Hoa Kỳ, hưởng thọ 98 tuổi, sau khi ủy quyền cho Võ sư Đặng Thông Phong kế tục Chưởng môn Thiếu Lâm Hàn Bái Đường.